Comparative Evaluation of Adaptive and Deterministic Routing in the OTIS-Hypercube
نویسندگان
چکیده
The OTIS-hypercube is an interesting class of the optoelectronic OTIS architecture for interconnection networks. In the OTIS architecture, optical connections are used to connect distant processors while closer processors are connected electronically. In this paper, we propose an adaptive routing algorithm for the wormhole switched OTIS-hypercube. We then present an empirical performance evaluation of adaptive wormhole routing in these networks for different structural conditions and traffic loads. The effect of maximum wire length and router delay on performance measures, such as average message latency and bandwidth of the interconnection network, are also briefly brought into consideration and compared with those of equivalent hypercubes. In addition, the performance merits of adaptive wormhole routing in the OTIS-hypercube are compared with those of deterministic routing using extensive simulation experiments.
منابع مشابه
The Effect of Adaptivity on the Performance of the OTIS-Hypercube Under Different Traffic Patterns
The OTIS-hypercube is an optoelectronic architecture for interconnecting the processing nodes of a multiprocessor system. In this paper, an empirical performance evaluation of the OTIS-hypercube is conducted for different traffic patterns and routing algorithms. It is shown that, depending on the traffic pattern, minimal path routing may not have the best performance and that adaptivity may be ...
متن کاملPerformance Modeling and Analysis of OTIS Networks
The most determining factors of the performance of a uniprocessor system are its architecture and the technology in which it is implemented. But when a number of such processors are interconnected to form a multiprocessor system, the performance of the whole system is significantly influenced by the nature in which the processors transfer data between each other; e.g. the technology, topology, ...
متن کاملReliability and Performance Evaluation of Fault-aware Routing Methods for Network-on-Chip Architectures (RESEARCH NOTE)
Nowadays, faults and failures are increasing especially in complex systems such as Network-on-Chip (NoC) based Systems-on-a-Chip due to the increasing susceptibility and decreasing feature sizes. On the other hand, fault-tolerant routing algorithms have an evident effect on tolerating permanent faults and improving the reliability of a Network-on-Chip based system. This paper presents reliabili...
متن کاملEfficient Routing Algorithm on the Otis-networks
A number of recent studies have revealed that Optical Transpose Interconnection Systems (OTIS) are promising candidates as future high-performance parallel computers. In this paper we have proposed an efficient routing algorithm for Optical transpose Interconnection System. Some topological properties for the OTIS-Networks are derived including size, degree, diameter, and number of links. The p...
متن کاملConstraint-based performance comparison of multi-dimensional interconnection networks with deterministic and adaptive routing strategies
Several studies have examined the relative performance merits of the torus and hypercube taking into account the channel bandwidth constraints imposed by implementation technology. While the torus has been shown to outperform the hypercube under the constant wiring density constraint, the opposite conclusion has been reached when the constant pin-out constraint is considered. However, all these...
متن کامل